PATENT 
112056-0148 
P01-1631 



CLAIMS 

1 . A method for a storage operating system implemented in a storage system to op- 
timize the amount of readahead data retrieved for a read stream established in a data 
container stored in the storage system, the method comprising: 

receiving a client read request at the storage system, the client read request indi- 
cating client-requested data for the storage operating system to retrieve from the data 
container containing the read stream; 

determining whether the storage operating system is permitted to retrieve reada- 
head data from the data container in response to the received client read request; 

if it is determined that the storage operating system is permitted to retrieve reada- 
head data from the data container, performing the steps of: 

(i) selecting an amount of readahead data to retrieve from the data container 
based on one or more factors; and 

(ii) retrieving the selected amount of readahead data from the data container. 

2. The method of claim 1, wherein the data container is a file, directory, vdisk or 
lun. 

3. The method of claim 1, wherein the storage operating system is determined to be 
permitted to retrieve readahead data from the data container when the client-requested 
data extends the read stream past a predetermined next readahead value. 

4. The method of claim 3, wherein the predetermined next readahead value is stored 
in a readset data structure associated with the read stream. 

5. The method of claim 3, wherein the predetermined next readahead value is up- 
dated based on a percentage of the selected amount of readahead data. 
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6. The method of claim 1, wherein a read-access style associated with the data con- 
tainer is one of the one or more factors used to select the amount of readahead data. 

7. The method of claim 6, wherein the selected amount of readahead data equals 
zero if the read-access style corresponds to a random read-access style. 

8. The method of claim 1, wherein a number of client read requests processed in the 
read stream is one of the one or more factors used to select the amount of readahead data. 

9. The method of claim 8, wherein the number of client read requests processed in 
the read stream is stored as a count value in a readset data structure associated with the 
read stream. 

10. The method of claim 1, wherein the amount of client-requested data is one of the 
one or more factors used to select the amount of readahead data. 

1 1 . The method of claim 1 0, wherein the selected amount of readahead data is set 
equal to a predetermined upper limit for large amounts of client-requested data. 

12. The method of claim 1, wherein the selected amount of readahead data is doubled 
if the number of client read requests processed in the read stream is greater than a first 
threshold value. 

13. The method of claim 1, wherein the client-requested data is identified as read- 
once data when either (i) the number of client read requests processed in the read stream 
is greater than a second threshold value or (ii) a set of metadata associated with the read 
stream indicates that the client-requested data is read-once data. 
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14. The method of claim 1, wherein the selected amount of readahead data is stored in 
one or more buffers enqueued on a flush queue, the flush queue being configured to reuse 
buffers after a predetermined period of time. 

15. The method of claim 14, wherein the predetermined period of time equals two 
seconds. 

16. An apparatus configured to implement a storage operating system that optimizes 
the amount of readahead data retrieved for a read stream established in a data container 
stored in the apparatus, the apparatus comprising: 

means for receiving a client read request, the client read request indicating client- 
requested data for the storage operating system to retrieve from the data container con- 
taining the read stream; 

means for determining whether the storage operating system is permitted to re- 
trieve readahead data from the data container in response to the received client read re- 
quest; 

means for selecting an amount of readahead data to retrieve from the data con- 
tainer based on one or more factors; and 

means for retrieving the selected amount of readahead data from the data con- 
tainer. 

17. The apparatus of claim 16, wherein the data container is a file, directory, vdisk or 
lun. 

18. The apparatus of claim 16, wherein the storage operating system is determined to 
be permitted to retrieve readahead data from the data container when the client-requested 
data extends the read stream past a predetermined next readahead value. 



36 

H:\112\056\0148\PROSECUTV0148.doc 01/08/04 1:53 PM 



PATENT 
112056-0148 
P01-1631 

19. The apparatus of claim 18, further comprising means for updating the predeter- 
mined next readahead value based on a percentage of the selected amount of readahead 
data. 

20. The apparatus of claim 16, wherein the one or more factors used to select the 
amount of readahead data includes at least one of: 

(i) the amount of client-requested data, 

(ii) a number of client read requests processed in the read stream, and 

(iii) a read-access style associated with the data container. 

21 . The apparatus of claim 16, wherein the selected amount of readahead data is dou- 
bled if the number of client read requests processed in the read stream is greater than a 
first threshold value. 

22. A storage system configured to optimize the amount of readahead data retrieved 
for a read stream established in a data container stored in the storage system, the storage 
system comprising: 

a network adapter for receiving a client read request, the client read request indi- 
cating client-requested data to retrieve from the data container containing the read stream; 
and 

a memory configured to store instructions for implementing a storage operating 
system that performs the steps of: 

determining whether the storage operating system is permitted to retrieve 
readahead data from the data container in response to the received client read re- 
quest, and 

if it is determined that the storage operating system is permitted to retrieve 
readahead data from the data container: 

(i) selecting an amount of readahead data to retrieve from the 
data container based on one or more factors; and 
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(ii) retrieving the selected amount of readahead data from the 
data container. 

23. The storage system of claim 22, wherein the data container is a file, directory, 
vdisk or lun. 

24. The storage system of claim 22, wherein the storage operating system is deter- 
mined to be permitted to retrieve readahead data from the data container when the client- 
requested data extends the read stream past a predetermined next readahead value. 

25. The storage system of claim 24, wherein the predetermined next readahead value 
is updated based on a percentage of the selected amount of readahead data. 

26. The storage system of claim 22, wherein the one or more factors used to select the 
amount of readahead data includes at least one of: 

(i) the amount of client-requested data, 

(ii) a number of client read requests processed in the read stream, and 

(iii) a read-access style associated with the data container. 

27. The storage system of claim 22, wherein the selected amount of readahead data is 
doubled if the number of client read requests processed in the read stream is greater than 
a first threshold value. 

28. A computer-readable media comprising instructions for execution in a processor 
for the practice of a method for a storage operating system implemented in a storage 
system to optimize the amount of readahead data retrieved for a read stream established 
in a data container stored in the storage system, the method comprising: 

receiving a client read request at the storage system, the client read request indi- 
cating client-requested data for the storage operating system to retrieve from the data 
container containing the read stream; 
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determining whether the storage operating system is permitted to retrieve reada- 
head data from the data container in response to the received client read request; 

if it is determined that the storage operating system is permitted to retrieve reada- 
head data from the data container, performing the steps of: 

(i) selecting an amount of readahead data to retrieve from the data container 
based on one or more factors; and 

(ii) retrieving the selected amount of readahead data from the data container. 

29. The computer-readable media of claim 28, wherein the data container is a file, 
directory, vdisk or lun. 
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